TITLE OF THE INVENTION 

AN IMAGE DATA PROCESSING METHOD AND APPARATUS 



BACKGROUND OF THE INVENTION 

Field of the Invention 

The present inventi€«i relates to an image data processing method and apparatus. 
More particularly, the present invention relates to an image data processing method and 
apparatus that converts an image resolution of image data into a higher one. The image data 
processing method and apparatus can be applied to an optical printer such as a laser printer, 
an electrographic image forming apparatus such as a digital photocopier, a plain paper 
facsimile machine, an image display device, etc. 

Discussion of the Background 

An image formed by an image forming device and image display device according to 
a digital image signal or image data is produced as an aggregation of a plurality of discrete 
dots or picture elements (pixels). Such dots or pixels are generally allocated as a matrix state, 
and therefore such an image is sometimes referred as a dot matrix image or a bit mapped 
image. ^ 

As one characteristic of bit mapped images, image resolution is defined and measured 
as dots per inch (dpi), as an example. Image resolution generally varies depending on image 
input devices, such as an image scanner, and also varies depending on image output devices, 
such as a laser printer and a monitor display. Further, application programs implemented in 
computers, such as a word processing program, a drawing program, a computer aided design 
(CAD) program, a spread sheet program, an e-mail program, a database program, etc., 
generate images in various image resolutions. Those images can also be categorized as input 
images or original images for image output devices. 

Therefore, image resolution of an original image generated by an image input device 
or an application program and image resolution of an image output device are sometimes 
different from each other. Therefore, in such cases, the image resolution of the input image is 
converted into another image resolution, i.e., image resolution of the image output device, to 
reproduce an image of a preferable size. 

A higher resolution image has more dots than a lower resolution image per unit area; 
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therefore the higher resolution image has greater data than the lower resolution image for the 
same size images. 

Each dot of a bit mapped image has characteristics such as location coordinates, 
intensity, color, and size. Each characteristic is independent of the other characteristics and 
5 can be viewed as an independent dimension. For example, regarding sizes or intensities of 
dots, bit mapped images are categorized into bi-level (binary) images such as text and 
character strings and line images, and multi-level (gray scale) images such as pictures and 
photographs. Even a single page image may include both binary images and gray scale 
images. 

10 Image components of an analog image may be continuous in any orientation, while 

those of a bit mapped image must proceed in orthogonal, incremental steps. This constraint 
results in distortion in the bit map representation of an analog image. For example, diagonal 

'^i lines and boxmdaries between different regions of printer dots produce jagged steps or a 

Staircase distortion, which is quite visible to the human eye. The jagged steps or staircase 

;,y 15 distortion are £dso referred as a jagged image. 

i2 Either an image reduction by a thinning out operation of dots or an image 

= enlargement by a dot embedding operation often causes such jagged steps. Similarly, when a 

Q high resolution image is converted into a low resolution image, the resolution conversion may 

i'^i cause jagged steps or staircase distortion as well. ^ 

20 Methods for reducing or correcting for jagged steps or staircase distortion are known. 

Q As an example, United States Patent No. 4,544,922 describes that an original image is first 

converted into an output image having a higher resolution than that of the original image, then 
image outlines, such as diagonal lines and boundaries between different regions of printer 
dots, are processed by a smoothing operation, a rounding operation, an embedding operation 
25 for hollows of steps, etc. 

As another example, Japanese Laid-Open Patent Application No. 2-1 12966 describes 
a jagged image correction method. The method provides a dot pattem sampling window for 
sampling dots in a focusing region, i.e., dots including a target dot, i.e., a dot to be processed 
at the moment, and a plurality of surrounding dots. Then, the sampled dot pattem is 
30 compared with a plurality of matching dot patterns or templates. Then, the target dot is 
uniquely processed associated with a coincident matching dot pattem. 
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As still another example, Japanese Laid Open Patent No. 5-207282 describes an 
image improving method that corrects boundaries between a black dot region and a white dot 
region of a bit mapped image. The method provides a recognition step of recognizing shapes 
of boundaries between a black dot region and a white dot region of the bit mapped image, and 
5 a converting step of converting the recognized shapes of boimdaries into code information 
composed by plural bits. The method then determines whether each dot should be corrected 
based on at least a part of the code information, and corrects the correction required dot 
according to the code information. The method reduces data size for the correction to be 
stored in advance in a memory. Further, the method determines the required correction dot 
10 for correction data in a short time, only by using a relatively simple determining operation and 
other operations that can be executed by, e.g., a microprocessor. 

Japanese Laid Open Patent No. 5-207282 further describes an image data processing 
^ ^ apparatus that executes the above-described image improving method. The apparatus 

provides a dot pattern sampling window for sampling a target dot and a plurality of 
LU 1 5 surrounding dots. The apparatus also provides a pattern recognition device for recognizing 
i J shapes of boundaries between a black dot region and a white dot region of the bit mapped 

'=^^ image based on the sampled dot pattem and generates plural bit code information 

□ representing the recognized shape. 

1=1 The apparatus further provides a determining device that determines whether the 

20 target dot should be corrected based on at least a part of the generated code information, and a 

j t 

=:3 correction data memory to store correction data therein in advance. The address input to the 

correction data memory is connected to the generated code information, and thereby the 
correction data memory is accessed to output the stored correction data for the correction 
required target dot according to the generated code information. 

25 The above-described image data processing method and apparatus do not require 

storing all templates corresponding to all dot distribution patterns characterized for 
determining correction required dots. Thus, the image data processing method and apparatus 
can achieve the determining process of a correction required dot and correction data thereof in 
a short time according to the generated code information. 

30 As a further example, Japanese Laid Open Patent No. 7-087321 describes an image 

data processing method that can improve the above-described method of Japanese Laid Open 
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Patent No. 5-207282. The image data processing method perfbmis, by steps (a)-(d) below, an 
image enlarging operation and an image resolution converting operation as well as the above- 
described jagged image correcting operation by adding optional information regarding a 
main-scanning direction X and a sub-scanning direction Y to the above-described code 
5 information. 

(a) The method first multiplies dots of an original bit mapped image to the main- 
scanning direction X and to the sub-scanning direction Y such that linearly aligned dots in the 
main-scaxming direction X of the original bit mapped image are multiplied by a positive 
integer Dr adjoining each other in the sub-scanning direction Y. 

10 (b) The method then recognizes shapes of boundaries between a black dot region and 

a white dot region in a region including a target dot and surroxmding dots in the original bit 
mapped image, and then generates code information characterized by the shapes of 
boundaries according to the recognition. The method repeats the above steps for each dot in 
the original image data one after the other. 

1 5 (c) Following that, the method coimts the multiplied dots at an identical location in 

sub-scanning direction Y as a coimt A[15:16] and initializes the count A[15:16] to zero when 
the count A[15:16] reaches the positive integer Dr. The method repeats the counting and 
initializing process. 

(d) The method then outputs dot data corresponding to the code information and the 
20 count A[15:16] to the multiplied dot. 

The above-described steps (a) to (d) simultaneously perform an image enlargement in 
the sub-scanning direction Y or an image resolution conversion and a jagged image 
correction. 

As an example, an image resolution conversion into a lower resolution and an image 
25 size conversion into a reduced image are performed by a thiiming out operation of dots in an 
original image. For the thirming out operation, the original image data is once stored in a 
memory, and a reading operation for the stored data is controlled such that a reading 
operation for specific dot data is skipped. Conversely, an image resolution conversion into a 
higher resolution and an image size conversion into an enlarged image are performed by an 
30 embedding operation of dots into the original image. For the embedding operation, the 

original image data is once stored in a memory, and a reading operation for the stored data is 
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controlled such that a multiple reading operation for specific identical data of dots is 
executed. 

When an image resolution of original image data and an image resolution of an image 
output device, such as a printer or a display device, are fixed values, an image reduction and 
5 enlargement are relatively simply performed by the above described dot thinning out and dot 
embedding operations. However, image resolutions of original images have been diversifying 
these days, and many printers provide a plurality of resolutions to be selected as well. As 
recognized by the present inventor, an image data conversion for satisfying various image 
resolutions of original images, a required image resolution of an image output device, and a 
10 required magnification ratio has become burdensome. 

SUMMARY OF THE INVENTION 
The present invention has been made in view of the above-discussed and other 
problems and one object of the present invention is to overcome the above-discussed and 
i^y 15 other problems associated with the backgroimd methods and apparatuses. 
1^ A further object of the present invention is to provide a novel image data processing 

method and apparatus that can generate versatile images over a relatively wide range of 
□ magnification ratios from original image data. 

I Another object of the present invention is to provide a novel image data processing 

20 method and apparatus that can generate a required output image resolution satisfying a 
Q required magnification ratio from various input image resolutions in a relatively simple 

maimer. 

A further object of the present invention is to provide a novel image data processing 
method and apparatus that can generate versatile magnification images of which image 
25 quality is enhanced by correcting jagged images. 

To achieve these and other objects, the present invention provides a novel method 
and apparatus for processing original image data that is bit mapped in a main-scanning 
direction X and a sub-scanning direction Y including multiplying linearly aligned dots in the 
main-scanning direction X of the original bit mapped image data by a first positive integer Dy 
30 to generate Dy lines of linearly aligned dots adjoining each other in the sub-scanning direction 
Y as a first group of the sub-scanning direction Y. Other functions include multiplying 
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following linearly aligned dots in the main-scanning direction X of the original bit mapped 
image data by a second positive integer Ry to generate Ry lines of linearly aligned dots being 
adjoining each other in the sub-scanning direction Y as a second group of the sub-scanning 
direction Y, and multiplying further following linearly aligned dots in the main-scanning 
5 direction X of the original bit mapped image data by repeating the above two multiplying 
steps. 

BRIEF DESCRIPTION OF THE DRAWINGS 
A more complete appreciation of the present invention and many of the attendant 
advantages thereof will be readily obtained as the same becomes better understood by 
10 reference to the following detailed description when considered in cormection with the 
accompanying drawings, wherein: 

FIG. 1 is a block diagram illustrating a laser printer to which the image processing 
apparatus of the present invention is applied; 

FIG. 2 is a schematic sectional view illustrating a mechanical part of the laser printer 
r=l5 of FIG. 1; 

=^ FIG. 3 is a perspective view illustrating an optical writing module of the laser printer 

rS of FIG. 1; 

FIG. 4 is a block diagram illustrating a dot corrector; 

FIG. 5 is a block diagram illustrating a FIFO memory and a sampling window of the 
20 dot corrector of FIG. 4; 

FIG. 6 is a diagram illustrating image data storing cells of shift registers, and each of 
which corresponds to a dot of the sampling window; 

FIG. 7 is a block diagram illustrating a pattem recognition device of the dot corrector 
of FIG. 4; 

25 FIGs. 8A, 8B, 8C, 8D, 8E, 8F, 8G, 8H, 81, and 8J are timing diagrams illustrating a 

transition of output data from a line buffer to the sampling window at an exemplary state of 
circulatory outputting operations; 

FIG. 9 is a diagram illustrating a relationship between original image data indexed by 
a line number and circulatory output image data indexed by line numbers and repetitive 
30 output numbers thereof when each line of the original image data is circularly output from a 
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FIFO memory as multiplied three lines of image data according to the circulatory outputting 
operations illustrated in FIGs. 8A to 8J; 

FIG. lOA is a diagram illustrating an image formed by multiplying ejach original 
single line into three lines in the sub-scaiming direction Y indexed by line numbers and 
5 repetitive output numbers thereof according to the circulatory outputting operations illustrated 
in FIGs. 8A to 8J; 

FIG. 1 OB is a diagram illustrating an image formed by multiplying each original 
single line into three lines in the sub-scaiming direction Y and with a jagged image correcting 
operation indexed by line numbers and repetitive output numbers thereof according to the 
10 circulatory outputting operations illustrated in FIGs. 8 A to 8 J; 

FIGs. 11 A, IIB, lie, IID, HE, IIF, IIG, IIH, 111, and 1 1 J are timing diagrams 
illustrating a transition of output data from a line buffer to the sampling window in another 
exemplary state of circulatory outputting operations; 
.n FIG. 12 is a diagram illustrating a relationship between an original image data 

,Q 1 5 indexed by a line nimiber and circulatory output image data indexed by line numbers and 

-J 

repetitive output numbers thereof when each line of the original image data is circularly 
output from the FIFO memory as multiplied three lines of the image data according to the 
;3 circulatory outputting operations illustrated in FIGs. 1 1 A to 1 1 J; 

M 

y FIG. 13A is a diagram illustrating an image formed by multiplying each original 

:^ 20 single line into three lines for odd lines and into two lines for even lines in the sub-scanning 

E 

:3 direction Y indexed by line numbers and repetitive output numbers thereof according to the 

circulatory outputting operations illustrated in FIGs. 1 1 A to 1 1 J; 

FIG. 13B is a diagram illustrating an image formed by multiplying each original 
single line into three lines for odd lines and into two lines for even lines in the sub-scanning 
25 direction Y with a jagged image correcting operation indexed by line nimibers and repetitive 
output numbers thereof according to the circulatory outputting operations illustrated in FIGs. 
llAto IIJ; 

FIG. 14 is a diagram illustrating a relationship between an original image indexed by 
line numbers and multiplied image in both of the sub-scanning direction Y and the main 
30 scanning direction X indexed by line numbers and dot symbols of the original image data 
according to the circulatory outputting operations illustrated in FIGs. 1 1 A to 1 IJ; 
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FIG. 15A is a diagram illustrating an image fomied by multiplying each odd line into 
three lines and multiplying each even line into two lines in the sub-scanning direction Y, and 
multiplying each odd-numbered dot into two dots and multiplying each odd-numbered dot 
into one dot in the main-scanning direction X; and 
5 FIG. 15B is a diagram illustrating an image formed by multiplying each odd line into 

three lines and multiplying each even line into two lines in the sub-scanning direction Y, and 
multiplying each odd-numbered dot into two dots and multiplying each odd-nvmibered dot 
into one dot in the main-scanning direction X with jagged image correcting operation. 

10 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring now to the drawings, wherein like reference numerals designate identical or 
corresponding parts throughout the several views, and more particularly to FIG. 1 thereof, a 
S block diagram of a laser printer 2 as an example of an image processing apparatus to which 

5J the present invention can be applied is illustrated. The laser printer 2 includes a controller 3, 

y 1 5 an engine driver 4, a printer engine 5, and an intemal interface (I/F) 6. The printer 2 receives 
i print data from a host computer 1 . The controller 3 converts the received print data into 

divided bit map data each of which is allocated on a page, and further converts the bit map 
3 data into dot data to form a hard copy image. The controller 3 then transmits the dot data to 

-J the engine driver 4 via the intemal interface (I/F) 6. In accordance with receiving the dot data 

i 20 or video data, which is modified dot data, the engine driver 4 sequentially controls the printer 
3 engine 5 so as to form a toner image on a sheet of paper. In this example, the image 

processing apparatus of the present invention is implemented in the intemal interface (I/F) 6. 

The controller 3 includes a microcomputer (MPU) 3 1, a read-only memory (ROM) 
32, a random access memory (RAM) 33, an input and output device (I/O) 34, and an 
25 operation panel 35. The read-only memory (ROM) 32 stores program codes, constant data, 
font data, etc., to supply to the microcomputer (MPU) 31. The random access memory 
(RAM) 33 stores generd data, dot patterns, etc. The input and output device (I/O) 34 controls 
input signals and data, and output signals and data. Those components of the controller 3 are 
connected to each other by a data bus, an address bus, a control bus, etc. 
30 The host computer 1 and the intemal interface (I/F) 6, which includes a dot corrector 

7, are also connected to the MPU 3 1 via the input and output device (I/O) 34 and the data and 
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address buses. 

The engine driver 4 includes a secondary microcomputer (CPU) 41, a read-only 
memory (ROM) 42, a random access memory (RAM) 43, and an input and output device 
(I/O) 44. The read-only memory (ROM) 42 stores program codes, constants data, etc., to 
5 supply to the secondary microcomputer (CPU) 41. The random access memory (RAM) 43 
stores temporary data. The input and output device (I/O) 44 controls input signals and data, 
and output signals and data. Those components of the engine driver 4 are connected to each 
other by a data bus, an address bus, a control bus, etc. 

The input and output device (I/O) 44 of the engine driver 4 is connected to the 
10 internal interface (I/F) 6, and receives video data from the controller 3 and status signals of 
switches disposed on the operation panel 35. The input and output device (I/O) 44 also 
transmits a video clock signal, which is denoted as WCLK, and status signals, such as an end- 
of-paper signal, to the controller 3. The input and output device (I/O) 44 is also connected to 
an optical writing module 26 in the printer engine 5, sequence control devices 27, and sensors 
Ly 15 28 including a synchronizing sensor, which are described later. 

L 7 The printer engine 5 includes an optical writing module 26, sequence control devices 

27, and sensors 28. 

□ The controller 3 receives a print command and print data such as text data and 

i J graphic data from the host computer 1 . The controller 3 then converts the received print data 

20 into bit mapped image data, and allocates the original bit mapped image data of the texts and 

□ graphics in a bit mapped image data area of the RAM 33 page by page. When the controller 3 
converts text data into bit mapped data, the controller 3 uses the font data stored in the ROM 
32. 

In response to a ready-state signal and the video clock signal WCLK received from 
25 the engine driver 4, the controller 3 transmits the bit mapped image data stored in the bit 
mapped image data area of the RAM 33 as dot data to the engine driver 4 via the internal 
interface (I/F) 6 in synchronism with the video clock signal WCLK. During the transmission, 
the dot corrector 7 performs a dot correcting operation, i.e., a correction for each dot included 
in the bit mapped image data being sent to the engine driver 4, which is described later. 
30 The operation panel 35 of the controller 3 provides switches to receive instructions 

for controlling the print data by an operator of the laser printer 2, and transmits the received 



-9- 



10 



.a 15 



9 ^ 

The engme dnver 4 sequent y 

3.. a developing device — ^ * 4 d.en «ansn.. O-e video 

„^.ed,.ro„*ein.en«..^a«^)^^^^^^^^^^^^^^ 

aata .0 *e op«ca. wnUng module 26 for «.e op ^ 

-----^-=:''-:c:renXtXa.— 

2otFI0.1. RefemngtoFI0.2.thelaserpnn feed rollers 12, a register 

s.ac.ed«i.hshee.sofpapersna.alo„erpapereasset«.0b^2,,,,^ 

roller pair U. a nrain motor ,4. a ^ ^^^j ,^r printer 2 

further includes a transport belt 19, a tixing a 

. ^ - u hoards 24 and an optical writing module 26. 

^■"^''^:rre:r::prri'--"---''-7irrr 

,apercassettes.Oaorl0.andsupp.iest.e.ee.ll.^.^;^^^^^^^^ 

,^gadJ..men.forsyn— *elead.n,^.e^^^^ 

atoner image ontHephoto—druml *^.^^^^^^ 

„«,aloca.io„where.he«ansferdev^ o^- P^^ 

Meanwhile, while the marn motor 14rota.es* P ^^^^ 

rt^-asean^glig....— ^^^^ 
modulation (PWM, ac^rding .0 the inpu^e^da^^^d*^^^ 

>^geisformedonthepho.oconduet,ve^ 5. m^^^ P^^^^^^ 



-10- 



*e shee. , 1 being W *e .gis.« roller pair ,3. Tire shee. U is U,e„ ^-ted 

t ILpho— ear„n...an.U,e^por.beU.9<«>er.r^^^ 

nomuicp The fixing device 20 includes a pressure 

having the toner image to the fixing device 20. The fixing ae 

. ., The fixine device 20 fixes the toner unage on the sheet 11 

roller 20a and a heating roller 20b. The fixing aevice ^n. Then the 

r H hv the heating roller 20b and the pressure roller 20a. Then, the 
5 with heat and pressure applied by the heatmg roue 

exitrollerpair21dischargesthesheetlltothepapertray22. 

Meanwhile, the cleaningdevice23reniovesresidual toner partic esfiom^^ 

^__,._.,i.e.,tonerpart^^^^^^^^ 
ftom the sorte of the photoconducMve drum 15, and collects the 

" "°'^r«o,printedcircul.hoa,ds24in>p.en.en.hardwarecme — 

.,.ell4,l.hLtema.in,erface(l.)6andared.po.edlnan«Pperportton„f«.e 

'^''''™'3.a^rspcctWeviewnins»tlnganop.ical»ri«ng.odule26ofthela.r 
„ „rin.er2ofnG. 1 Referring to FIO. 3, the optica, writing module 26 includes an exposure 
1" ;:::vingalaserdiodeuni.50,anrstc..dHcallensSlan..™^^^^^ 
; ,L 53 a rotary deflector 56, a second mirror 57. and a second cylmdrrcal lens 58. m «ry 

: defll 56Z.udes a disk type motor 54 and a polygonal mirror 55. which .s mount^ on 

S tTh^ f*emotor54andro,a.csinadirectionofana,rowAasillustratcd. Theopfcal 

rCd!:: Uerlncludesalinesynchro.^^^^^ 

rLor60.acondenserle„s61ofacyiindricalshape.»dasynchrom.mgsensor62 

including a light receiving device. ^-^^^ a 

The laser diode unit 50 may he configured as a single piece havmg a <";^»^°' 
and a collimaUng lens that ccUimates a dive^g light emitted ftom the laser d,ode to oh^n 
, : rdlig^theam. Thef.rstcylindHcallens51convergesthecollima.edl.h.e.m..^ 

:lthelaserdiodeunit50onthephotoconduc.ivedruml5inasuh-scanmng-.o„^ 

L focusing lens 53 converts the col.ima.ed light reflected hy the first m„ror 2 .to 
LergingUanddirecU.heconverginglight.o„^.hemirrorsurfaces55aofU,e 

-•-°---;^^^^„„,^,,^>,,eurvedmirrorsurfaces55a.orefle.the 
" .cident";:.hln. ^ optical system that includes a heam converging dey.ce ups^am 



y 20 



-11- 



ft„„ a Hgh. deflecSng devi. ^ch as U.e cuxved o^. surfaces 55a. and ^ - 

_„l.«,e..sposed.^n..po.son.^.-^ 
„,.^d .o as a post-objective type optica, system. The second n^r » £ 

deflected by the rotary deflector 56 toward the photoeonductive drum 1 5. and tire reflected 
;r-p.ses.hrou,h.hesecondoy.h,dHea>>e„s5Sa„dhrad..esthepho^^^^^ 

L .5 1 a Sharp s^t so as to scan the surface of the photoeonductive drum .5 along a 

.T,am ^cannine line 1 5a as illustrated thereon. 

rLmirroraOisdisposedoutsidetheseanningregionorthephoto^^^^^^^^^ 

dmm.5andreflee.s,heineide„tUBhtbeamftomtherotarydeflector56.o»ard,he 

tThronizh-g sensor 62. The Ugh. beam, which has been reflected by the thtrd mtrror 60 and 
::!:gedbyti.ef„eush.g.ens6Uhradtatesanghtreceivh,gdeviceof,hesynch^mzm^^ 

r 62 for example a photodiode. The Ugh. receiving device converts the tncdent hgh, 
::r^;:i::.a%nc— o„signa,.ostar.eachofp,ura.main.sc^^ 

subsantially the same position on tiie photoeonductive drum 15. 

PXO 4isabl„eMiagramiUustratingadotcorrector7imp.eme„.edmti,en..er,«l 
interface (I/F)6ot.he.aserprinter2o,F.0.1.Witi,refereneeton0^4,thedot^rrec«,r7 

Lludes paraUel-to.seHaleonver.er(P,S,71.af.rs.-infirs..ut(F,PO,mem„..7^^^ 

sampling Idow 73. a panem recognition device 74, a dot correction memory 75. a vtdeo 

data output device 76, and a timing controller 77. 

^The do. correeror 7 receives dot data of an original image in mtage r^^^^^^^ 

,.mti.econtioller3,andconvertsti.edo.dataintovideodatainimager«»lu^O^^^^^ 
printing whiehiseompa.ible«ititti>eimageresolutionofti.elaserprtn«2. Whenthe 
:::imagereso,utionOPlou.isgrea.erti^ti,eoHginaihnageresoJ^^^^^^ 
„rr«.or 7 multiplies each dot in the original image daia, for example, by DPI^^«^ and 
the^by printing video data having DP.out/DPlin times dots of tite ortgrnal mtage data .s 
"^iTheabove-described multiplier DPlout/DPlincanbeadifferentvaueforeachof 

thcsub-scanningdi^etionVandthemain-scannlngdirectionXindependentiy. 

T^e do. corr^tor 7 provides registers (no. shown, .o store mteger^ 
RX The Utteger Dy flmctions to multiply each dot in odd main-scanning Imes by Dy. and *e 
irRr^liolto multiply eachdotinevenmain-sctmnlnglinesbyRytowa^^^^^ 
:l:7d-«onV.Sh.larly.ti,ein.egerOxflmc.ions.omu,tiply each dotmodd sub- 



-12- 



scanning lines by Dx, and the integer Rx functions to multiply each dot in even sub-scanning 
lines by Rx toward the main-scanning direction X. Therefore, when a ratio DPIout/DPIm as a 
multiplier in the sub-scanning direction Y is given, the integers Dy and Ry are set such that 
(Dy+Ry)/2 equals the given multiplier DPIout/DPIin. Likewise, when a ratio DPIout/DPIin 
as a multiplier in the main-scanning direction X is given, the integers Dx and Rx are set such 
that (Dx+Rx)/2 equals the given multiplier DPIout/DPIin. Thus, the original image data is 
expanded into printing image data having more dots. 

The dot corrector 7 further provides a function of correcting dots obtained by the 
above dot multiplying operation for enhancing the quality of the expanded image by reducing 
jagged images. For correcting dots, the dot corrector 7 samples a target dot, which is being 
multiplied at the moment, and surroimding dots thereof, and extracts features of the sampled 
dots. Then, the dot corrector 7 corrects dots according to the extracted features. 

Attention is now turned to each of the function blocks of FIG.4, which will now be 
described in more detail. When the dot data transferred from the controller 3 illustrated in 
FIG. 1 is parallel data (e.g., 8 bit parallel data), the P/S converter 71 converts the parallel data 
into serial data (1 bit serial data), and sends the converted serial data to the FIFO memory 72. 
When the dot data transferred from the controller 3 is serial data, no conversion is required, 
that is, in a sense, the P/S converter 71 is not essentially involved in the dot correction at this 
time according to the present invention. 

The FIFO memory 72 receives the serial dot data of the original image from the P/S 
converter 71, and circularly transmits the dot data image into the sampling window 73. 

FIG. 5 is a block diagram illustrating the FIFO memory 72 and the sampling window 
73 of the dot corrector of FIG. 4. With reference to FIG. 4 and FIG. 5, the FIFO memory 72 
includes a multiplexer 721 and a plurality of line buffers 72a through 72g, which are 
connected to the output terminal of the P/S converter 71 via the multiplexer 721 . In this 
example, seven line buffers 72a through 72g are provided in the FIFO memory 72, and 
therefore these seven line buffers 72a through 72g can store seven lines of dot data sent from 
the controller 3 at a time. 

The multiplexer 721 provides a data select terminal denoted as DATA-SEL. When 
the DATA-SEL terminal receives value 0, the multiplexer 721 selects the input from terminal 
A, i.e., the serial dot data input sent from the controller 3 via the P/S converter 71 and the 
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output data of the line buffers 72a through 72f, and transmits the selected inputs to the line 
buffers 72a through 72g to store therein. When the DATA-SEL terminal receives value 1, the 
multiplexer 721 selects the input from terminal B, i.e., the output data of the line buffers 72a 
through 72g, and transmits the selected inputs to the line buffers 72a through 72g to store 
5 therein again. 

The data select signal DATA-SEL can be switched from value 0 to value 1 and from 
value 1 to value 0 plural times according to a dot multiplying value. When the data select 
signal DATA-SEL is switched plural times at appropriate timings, each of the line buffers 72a 
through 72g circulates dot data included in a main-scanning line, and circularly and 

10 repetitively outputs identical dot data to the sampling window 73. Further, when the line 

buffers 72a through 72g repetitively output identical dot data, the timing controller 77 counts 
the number of the repetitions, and outputs the coxmt as information for an order of the 
repetitive output, such as count 0, count 1, count 2, and the coimt is denoted as A[13:12] as 
illustrated in FIG. 4. The coimt A[13:12] is structured by two bit data in binary notation and 

1 5 allocated in 1 3th and 1 2th binary digits of an address code input to the dot correction memory 
75, which has a 16-bit code and denoted as A[15:0]. 

The sampling window 73 includes seven 1 1-bit shift registers 73a through 73g each 
serially connected to the corresponding line buffers 72a through 72g. In other words, the line 
buffers 72a through 72g fimction as the sampling window 73, and the sampling window 73 

20 samples dots of the input dot data for outputting the sampled dots to the pattem recognition 
device 74. 

A center bit, which is marked as X in FIG. 5, of the shift register 73 d, stores a target 
dot, i.e., a dot to be multiplied at the moment. In the example, seven bits of the shift registers 
73a and 73g, and eight bits of the shift registers 73b and 73f are used, and therefore the other 
25 bits of those shift registers illustrated by dotted lines in FIG. 5 may be omitted. 

The stored data in the line buffers 72a through 72g of the FIFO memory 72 and the 
shift registers 73b and 73 f of the sampling window 73 is shifted bit by bit. Consequently, the 
target dot and surrounding dots are renewed bit by bit, and thus the dot data of the target dot 
and the surroimding dots are extracted in succession according to the renewal of the target 
30 dot. 

FIG. 6 is a diagram illustrating image data storing cells of the shift registers 73b and 
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73 f, and each of which corresponds to a dot of the sampling window 73. Referring to FIG. 6, 
data storing cells are illustrated with circles, and the sampling window 73 is enclosed by the 
dotted lines. The sampling window 73 is divided into five different regions including a 3 x 3 
dot core region 73 C, which is enclosed by the solid lines and of which data storing cells are 
5 illustrated with double circles, an upper region 73U, a lower region 73D, a left region 73L, 
and a right region 73 R. 

FIG. 7 is a block diagram illustrating a pattern recognition device 74 of the dot 
corrector 7 of FIG. 4. The pattem recognition device 74 recognizes characteristics of a target 
dot and surrounding dots, specifically shapes of boundaries between a black dot region and a 
10 white dot region based on the dots extracted by the sampling window 73. According to the 
result of the recognition, the pattem recognition device 74 generates code information, which 
is denoted as A[l 1 :0], in a predetermined format, and outputs the code information A[l 1 :0] 
= to the dot correction memory 75 as a part of the 16 bit-address code A[15:0] of the dot 

M correction memory 75. 

1 5 FIG. 7 also illustrates a relationship between the pattem recognition device 74 and the 

2 sampling window 73. Referring to FIG. 7, as described above, the sampling window 73 is 

divided into five different regions, including the 3x3 dot core region 73C, the upper region 
□ 73U, the lower region 73D, the left region 73L, and the right region 73R. The sampling 

J window 73 is fixrther described in detail in Japanese Laid Open Patent No. 5-207282 and 

:^ 20 Japanese Laid Open Patent No. 7-087321 and the disclosures of which are hereby 

s 

incorporated herein by reference. 

The pattem recognition device 74 includes a core region recognizer 741, a peripheral 
region recognizer 742, multiplexers MUX 743 and MUX 744, a gradient detector 745, a 
position detector 746, a determiner 747, and a gate 748. The peripheral region recognizer 742 
25 includes an upper peripheral recognizer 742U, a right peripheral recognizer 742R, a lower 
peripheral recognizer 742D, and a left peripheral recognizer 742L. The pattem recognition 
device 74 is also described in detail in Japanese Laid Open Patent No. 5-207282 and Japanese 
Laid Open Patent No. 7-087321 and the disclosures of which are hereby incorporated herein 
by reference. 

30 Referring back to FIG. 4, the dot correction memory 75 stores a plurality of 10-bit 

corrected dot information corresponding to the 16-bit addresses code A[15:0] of the dot 
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correction memory 75. The 16 bit address code A[15:0] input to the dot correction memory 
75 is structured by 12-bit code information A[l 1 :0] output from the pattem recognition 
device 74, a 2-bit count A[13: 12] for the repetitively sampled dot data in the sub-scanning 
direction Y, and a 2-bit count A[15:14] for the repetitively sampled dot data in the main- 
scaiming direction X. Therefore, when the dot correction memory 75 is addressed by a 16 bit 
address code, the dot correction memory 75 can output one of the plural corrected dot 
information as corrected dot data or corrected video data to drive the laser diode xmit 50 of 
FIG. 3. 

When dots are newly generated by multiplying a target dot in an original image, 
either toward the sub-scaiming direction Y or toward the main-scanning direction X, a value 
of the portion A[l 1 :0] is not changed, because data of an identical target dot and surrounding 
dots thereof is repetitively input to the pattem recognition device 74, and therefore the pattem 
recognition device 74 outputs an identical recognition code A[l 1 :0] to the dot correction 
memory 75 . However, the portion A[ 1 3 : 1 2] and/or portion A[ 1 5 : 1 4] may be changed 
according to the count of the repetitive sampling of an identical target dot and surrounding 
dots, such as 0, 1,2. That is, even when the 12-bit code information A[l 1 :0] received from 
the pattem recognition device 74 is identical, the 16 bit address input to the dot correction 
memory 75 is changed, and thereby output corrected dot information can also be changed 
according to the values of the two kinds of 2-bit counts A[13:12] and A[15:14]. 

The dot correction memory 75 generates corrected dot information for every time 
when the input address code is input. That is, a plurality of dots are generated corresponding 
to each single target dot. In other words, each single target dot is multiplied. The corrected 
dot information is generated synchronous with the video clock signal WCLK. The values of 
the counts A[13:12] and A[15:14] are equal to an actually coimted number minus one. 
Therefore, the number of the generated dot information, i.e., generated dots from a single 
target dot, becomes (A[13:12]+1)(A[15:14]+1). Thus, the original target dot is multiplied by 
A[13:12]+l times toward the sub-scanning direction Y, and multiplied by A[15:14]+l times 
toward the main-scaiming direction X. 

The corrected dot information output from the dot correction memory 75 includes 
information on the width and the phase of a generated dot in the main-scaiming direction X. 
When the maximum width or the frill width of a dot is divided by, for example, ten, the width 
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of the generated dot may be expressed by a multiple of the divided value. For instance, the 
maximum width (full width) is expressed as a multiple 10, the half width is expressed as a 
multiple 5, the minimum width is expressed as a multiple 1 , and a blank dot is expressed as a 
multiple 0. Similarly, the phase of a dot may be expressed, for example, by a phase angle of a 
5 dot regarding the video clock signal WCLK. The corrected dot information is transmitted to 
the video data output device 76 in a parallel data transmission manner. 

The dot correction memory 75 may be structured by, e.g., a mask ROM, an EPROM, 
an EEPROM, a flash ROM, etc., and the corrected dot information may be stored at a 
production line of the laser printer 2. Further, when the dot correction memory 75 is a 
10 writable or rewritable memory, such as a flash ROM, the CPU 41 may selectively download 
the corrected dot information to the dot correction memory 75 from the ROM 32, the ROM 
42, or the host computer 1 . Thus, the corrected dot information may be easily replaced and 
upgraded as necessary. 

Referring to FIG. 4, the video data output device 76 converts the corrected dot 
Lj 15 information into an on/off signal for driving the laser diode of the laser diode imit 50. As 

stated above, the dot correction memory 75 generates (A[13:12]+1)(A[15:14]H-1) number of 
corrected dot information for each single target dot. Therefore, the video data output device 
Q 76 converts those dot information into on/off signals which also generate A[13:12]+l times 

dot of the original image tov^ard the sub-scanning direction Y, and A[15: 14]+1 times dot of 
20 the original image toward the main-scanning direction X on a paper to be output from the 
P laser printer 2. 

The laser diode unit 50 of FIG. 3 is periodically driven in synchronization with the 
video clock signal WCLK. The phase of a light emission can be shifted regarding the video 
clock signal WCLK according to an on/off signal of corrected dot information. The width of 
25 the light emission in the main-scanning direction X may also be varied for each dot according 
to the on/off signal generated based on the corrected dot information. In other words, the 
on/off signal output from the video data output device 76 specifies the phase and v^dth of the 
dot according to the corrected dot information. 

On the other hand, light quantity of the laser diode unit 50 is determined depending 
30 on a specified image resolution (i.e., DPIout) in the sub-scanning direction Y. The height of a 
dot in the sub-scaxming direction Y increases with increasing light quantity of the laser diode 
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unit 50. When the image resolution DPIout decreases, the height of a dot increases. In this 
example, the light quantity of the laser diode unit 50 is controlled by multi- value data. 
Therefore, the controller 3 determines the multi-value data depending on the output image 
resolution data DPIout, and sets the determined multi- value data to the optical writing module 
26 of the printer engine 5 via the engine driver 4 and the internal interface (I/F) 6. In other 
words, the controller 3 sets the height of a dot in the sub-scanning direction Y to the optical 
writing module 26 by specifying the multi-value data. 

Referring to FIG. 4, the timing controller 77 receives an FGATE signal, an LGATE 
signal, an LSYNC signal, the video clock signal WCLK, and a reset signal all from the engine 
driver 4. The FGATE signal prescribes a range of page video data, and the LGATE signal 
prescribes a span of a main-scanning line of the video data. The LSYNC signal prescribes a 
start timing of the main-scanning line of the video data. The video clock signal WCLK is 
provided for synchronization of reading and writing operations for each dot. For example, the 
video clock signal WCLK is utilized for driving the laser diode unit 50 for every dot. Further, 
the timing controller 77 generates clock signals for synchronizing operations of the parallel- 
to-serial converter (P/S) 71, the first-in first-out (FIFO) memory 72, the sampling window 73, 
the pattem recognition device 74, the dot correction memory 75, and the video data output 
device 76. 

The dot corrector 7 also includes a register array 78 for setting numbers of circularity 
sampling dot data at the FIFO memory 72. The register array 78 includes a DPIinY register, a 
DPIoutY register, a Dy register, an Ry register, a DPIinX register, a DPIoutX register, a Dx 
register, and an Rx register. The DPIinY register stores an input image resolution or original 
image resolution DPIinY in the sub-scanning direction Y, and the DPIinX register stores an 
input image resolution DPIinX in the main-scanning direction X. The DPIoutY register 
stores an output image resolution DPIoutY in the sub-scanning direction Y, and the DPIoutX 
register stores an output image resolution DPIoutX in the main-scanning direction X, 

The Dy register and the Ry register store positive integers Dy and Ry, respectively. 
The positive integers Dy and Ry indicate numbers of circularity and repetitive sampling of 
data of identical dots in the sub-scanning direction Y for odd and even lines, i.e., main- 
scanning lines, respectively. AVhen dot data of identical lines is circularly and repetitively 
sampled by the sampling window 73, as stated above, the dot recognition memory 75 
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repetitively generates corrected dot information plxiral times, which is specified by the 
integers Dy and Ry. Therefore, the video data output device 76 repetitively receives those 
information and outputs video data plural times for a single target dot for generating plural 
dots. 

The Dx register and the Rx register store positive integers Dx and Rx, respectively. 
The positive integers Dx and Rx indicate repetitive sampling numbers of data of dots in odd 
order and dots in even order on a main-scanning line in the main-scanning direction X, 
respectively. 

When the positive integers Dy, Ry, Dx and Rx are set in the register array 78, the 
FIFO memory 72 repetitively outputs identical dot data, i.e., identical bit mapped image data, 
to the sampling window 73 of which a repeating cycle is specified by the positive integers Dy, 
Ry, Dx and Rx. Thus, each single target dot, i.e., each dot in the original image, is multiplied 
by Dy or Ry times in the sub-scanning direction Y, and by Dx or Rx times in the main- 
scanning direction X. 

When an image resolution is converted into a higher image resolution by altematively 
multiplying each dot in an original image by the positive integers Dy and Ry in the sub- 
scanning direction Y, and by the positive integers Dx and Rx in the main-scanning direction 
X, the nimiber of dots per imit length is proportional to the image resolution. Therefore, the 
following relationships hold. 

(Dy+Ry)/2=DPIoutY/DPIinY (1) 

(Dx+Rx)/2=DPIoutX/DPIinX (2) 

When Dy equals to Ry, and Dx equals to Rx, the above relations are simplified as 

follows. 

Dy=Ry=DPIoutY/DPIinY (3) 
Dx=Rx=DPIoutX/DPIinX (4) 

Accordingly, when the controller 3 receives an original image resolution DPIinY and 
an output image resolution DPIoutY in the sub-scanning direction Y of which quotient is an 
integer, i.e., the fi-action part of the quotient is zero, the controller 3 stores the quotient to the 
Dy and Ry registers in the register array 78. Likewise, when the controller 3 receives an 
original image resolution DPIinX and an output image resolution DPIoutX in the main- 
scanning direction X of which quotient is an integer, the controller 3 sets the quotient to the 
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Dx and Rx registers in the register array 78. 

AS an example, »h=„ *e — r 3 «ceives 400 dpi as DPIinY an DP.>nX. and 
nnodni as DPIoutY and DPIouOC, the controller 3 detennines an integer value 3 

1200 dp. as DPlouti ,-1200/400) tor Dx. Then, the controller 3 stores 

(-1200/400) for Dy and an mteger value 3 (-1200/4UU)ior 

L positive integers 3 in the Dy. Ry, Dx and Rx registers of the regtster array 78, 

'^^'"1. a ,uoUent otan output image resolution divided by an original image 
r.so,u.ionisno.aninteger,i.e., the fraetionpartof,he<,uoUe„t is not.ro, the con.roUer3 

receives further information from the host computer 1 . 

,n the present invention, absolute magnification ratios RyO for the suh_. 
.IrecUonYanLoforthemain-scanningdirecaonXareus^. Each of the absolute 
tXtionratiosRyOandRxOisdeftnedasaraUoofthenumberofdotsofa^nvertedor 

:irra:t==:::^:^:=^^ 

RyO=(Dy+Ry)/2 (5) 

rn"R::!:;al.oDy,thellu.magni«ea.onratioRyOise,u..^^ 

and when Rx is e,ual to Dx, *e absolute magnification ratio RxO ts e<,ual to Dx and Rx. As 
.other ex».ple,whenDyis3andRy is. thentheabsoiutemagntfica^n^.^^^^^ 

(-2 5) likewise. Dx is 3 and Rx is 4, then the absolute magmflcatton raUo RxO 7/2 ( 3^5) 
3 ^ Ky is 4. then the absolute magnification rafio RyO is 7/2 (-3.5,, and when 
^:ri:Rxis4,Labsolu.emagnifieaUo„rafioRx0is9/2<=4.3). Fu^her when^ 

Rx are 18 and Dy and Dx are 17, then the absolute magnifleation ratios RyO and RxO 

becomes 35/2 (=17.5). ^. o ; fx,. tVi** ^nh- 

Further,inthepresen.invention, relative magmficattonrattosRy. for the sub 

scamting direction Y and Rxi for the main-seamung direction X are used. The relative 
I^ationratioRyiisdefmedasaratioofthenumberofdotsofaconver.™^^ 

.•ff™„, values of Dy and Ry to the number of dots of a converted mtage by usmg the 
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of the number of dots of a converted image by using different values of Dx and Rx to the 
number of dots of a converted image by using the same values of Dx and Rx. Therefore, the 
relative magnification ratios Ryi and Rxi are described as follows. 
Ryi=(Dy+Ry)/2Dy (7) 
5 Rxi=(Dx+Rx)/2Dx (8) 

For example, when Ry is equal to Dy, the relative magnification ratio Ryi is one, and 
when Rx equal is equal to Dx, the relative magnification ratio Rxi is also one. As another 
example, when Dy is 3 and Ry is 2, then the relative magnification ratio Ryi is 5/6 (=0.833), 
likewise, Dx is 3 and Rx is 4, then the relative magnification ratio Rxi is 7/6 (=1.1667). 
10 Further, when Dy and Dx are 1 8, and Ry and Rx are 17, then the relative magnification ratios 
Ryi and Rxi become 35/36 (=0.9722). 

When a quotient of an output image resolution divided by an original image 
resolution is not an integer, i.e., the fi-action part of the quotient is not zero, the controller 3 
'.n fiirther receives values of the absolute magnification ratios RyO and RxO and/or values of the 

\ji 15 relative magnification ratios Ryi and Rxi fi-om the host computer 1 . When the controller 3 
I J receives that information, the controller 3 determines the positive integers Dy and Ry and the 

•-^ positive integers Dx and Rx corresponding to the received information by using the above 

□ described relations (1), (2), (5) and (6), or (1), (2), (7) and (8). Then, the controller 3 stores 

in 

{[\ the determined positive integers in the Dy, Ry, Dx, and Dx registers of the register array 78. 

:^ 20 Referring to FIG. 4, the timing controller 77 receives the original image resolutions 

□ DPIinY and DPIinX, the output image resolutions DPIoutY and DPIoutX, and integers Dy, 
Ry, Dx and Rx firom the register array 78 in addition to receiving the signals fi-om the engine 
driver 4. According to the received data and signals, the timing controller 77 generates 
control signals for forming an image that satisfies the output image resolutions DPIoutY and 

25 DPIoutX, and the relative magnification ratios Ryi and Rxi. 

FIGs. 8A, 8B, 8C, 8D, 8E, 8F, 8G, 8H, 81, and 8J are timing diagrams illustrating a 
transition of output data fi-om the line buffers 72a through 72g to the sampling window 73 at 
an exemplary state of circulatory output operations. In this example, the positive integers Dy 
is set with three, and Ry is set with three. More specifically, FIG. 8A illustrates dot data input 

30 to the multiplexer 721 . FIG. 8B illustrates the data select signal DATA-SEL input to the 
multiplexer 721 of FIG. 5. FIGs. 8C to 81 illustrate outputs of the Ime buffers 72a to 72g, 
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d 15 



^20 



25 



.u „nt Arn i21 of repetitive output of identical data 
respectively, and FIG. 8J illustrates the count A[13.12] rep 

for each single target dot. i 9 3 4 etc represents a line 

m FIGS 8A and 8C ti^ough 81, each of the numerals 1, 2, 3, 4, etc r p 
In HGs. »/v controller 3. For example, the numeral 1 

number of a main-scamung Ime sent from ti.e 

represents dot data included in ti.e f^t mam-scanmng Ime, the numeral 

• 1 in the second main-scanning line, and so forth. 

u^cluded m ti.e second m ^^^^ ^ ^ 

The data select signal DATA-SEL can be swi n^.ndRv When 

to zero, -nius, the 2-bxt count A[13.1J P .^^^^^ ^ repetitively written 

In tiiis example, dot data ma mam-scanmng ime IS cxrc ^ 

K ff.r of the FIFO memory 72 for Ry (i.e., 3) times and Dy (i.e., 3) times, 
in tiie same Ime buffer of tiie FIFO me ry ^^^^ 

^Jcrenrtitivelv output to the sampling wmdow 73. 1 he circular y 
and is repetitively outp .^^ ^^^^^^ 

• «nnine lines is grouped as a second group of tiie second positive integer Ry, 
even main-scanmng lines is groupc „itpmatelv repeated 

^eh as toe lines of *e second group. The ^vo grouping operattons are al^mately rep 

o«>er (or *e main-sca™>ing iine, and *e flrs, positive in^ger Dy .s ass,gned for 
: Indpositivein^gerKyisassignedforeveniines. Ho„ever>eodd 

tirLnUnes,nay.e«*anged,i.e.,«.e.s.posi.ive.,egerDy«^^^^^^^^ 
rreven,inesand.eseeondposi«vein.egerR,n,ay..assignedf„r*eo^^^U^^^ 

For perfomung tt>e ci^ularity and repeHtive writing op«aUon to 4e FIFO memory 
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wore, me FIFO « J 3, .„ 

of me odd lines for Dy O.e., 3) fmes ^d ^^^^^ ^ 

^ ^ptog Window 73. U, o*er words. * FIFO^™ ^^^^^ ^^^^^ 

— ---•"*T'^^rrsI;U-,3repeU.ive,,^^^^ 

original image mpu. cycle. Thereby P ^ ^^^.^ 

i„p„. do. data, and — me sampled ^« » * ^ „ ^o. data, me 

pattern recognition device 74 repetitive y F ^^^^ 

^r?*; The dot correction memory 75 also recci 
dccorrecttonmemory 5. Thed ^^^,„^,„,A[,5:14]wlu,emecode 

MUaai, which vanes mree »mes (r^^y^ „ „„^^ 

infonnaUon AtU-.O] does no. vary. * ^^^^ ^^,3,,, , 

irrlir— l.egar.essofme,.^ 

necessary. u„„naaries of a white dots region and a 

0-«----"-r::lr"— -'V^Sou.pn.differen. 
Wacl.do.sregio„andvicimUesmer^f.me^ CO ^^^^^^^ 

eo^eced do. intormaiion a^rdmg . me va^ae^t ^^^^ ^ ^ 

„„.p. device 76 fo, correcm,g Sagged "^"^^^ J.,^, 

described region, me do. correCon memory 75 may ou.p 

;5 informaUon. • .is converB flie identical or differen. correCed do. 

The video da.a ou.pu. dev.ce 76 converts m 
„ionin»on/offsignMs.odrivemelas.d.„deam.^A»^^^^ 

,^s,mela.rprin.er.canformanir«eha«.^^^ 
sub-scanning direCion Y on a paper. Thus, an mrag 

-^--t^r:::!::— g — he.eenanorig^..e.^^^^ 
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line numbers thereof and a circulatory output image indexed by line nximbers and repetitive 
output numbers thereof when each line of the original image data is circularly output from the 
FIFO memory 72 as multiplied three lines of the original image according to the circulatory 
output operations illustrated in FIGs. 8A to 8J. Referring to FIG. 9, the left side drawing 
illustrates the original image, and the line numbers are illustrated on the left thereof. The 
upper right drawing illustrates an image firstly output from the FIFO memory 72, and the line 
numbers of the original image and output order 1 of the repetitive output tied by a hyphen are 
illustrated on the left side of the drawing. The middle right drawing illustrates an image 
secondly output from the FIFO memory 72, and the line numbers of the original image and 
output order 2 of the repetitive output. The lower right drawing illustrates an image thirdly 
output from the FIFO memory 72, and the line numbers of the original image and output 
order 3 of the repetitive output. 

FIG. lOA is a diagram illustrating an image formed by multiplying each original 
single line into three lines in the sub-scanning direction Y indexed by line numbers and 
repetitive output numbers thereof according to the circulatory outputting operations illustrated 
in FIGs. 8A to 8 J. In this example, when the correction memory 75 receives the code 
information A[l 1:0] and the 2-bit counts A[13:12] and A[15:14], the correction memory 75 
generates identical corrected dot information to the video data output device 76 regardless of 
the 2-bit count A[13:12]. Thus, the image simply multiplied by three in the sub-scanning 
direction Y is obtained. 

FIG. 1 OB is a diagram illustrating an image formed by multiplying each original 
single line into three lines in the sub-scanning direction Y and in which a jagged image 
correcting operation is executed, indexed by line nvimbers and repetitive output numbers 
thereof according to the circulatory output operations illustrated in FIGs. 8A to 8J. In FIG. 
lOB, large dots represent dots that are not corrected, and small dots represent dots corrected 
by the jagged image correcting operation. In this example, when the correction memory 75 
receives the code information A[11:0] and the 2-bit counts A[13:12] and A[15:14], the 
correction memory 75 generates different corrected dot information to the video data output 
device 76 depending on the 2-bit coimts A[13:12]. Thus, the image multiplied by three in the 
sub-scanning direction Y and of which dots are corrected is obtained. As illustrated, the 
jagged diagonal line is corrected into a relatively smooth diagonal line. 
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^...y.no. -rs"re— «n, o.no. s. no. 

„,^,es «.= daa select signal DATA-SE P ^ ^^^^^ „_ 

„C .0 111 mus».e OU.PU. of *e line ^^^T^^^Z^,^^ „naenUca. do, 
.spedvely.andFIG. .»Uiu3».es*eoo». Ml 3.12,0 

data included in a single ^^^^ 1. 2, 3. 4, etc., ^presents a 

,„FlGs.UAandllC.hK.ugh 111. each p„ ,«>„ple, the numeral 1 

,.ennm^ota„.ain-scanninglinesent*.n,,h^n,™^^r^^^^^^ 
.presents dot data includedin,hefrstma.n.scanntnglme, 

included in the second » "^."'^r^^ng toe is circularly and 

,.Msc^ple,identlc.do.d^.na»-~^ 

^.«.ivelywHt.eninthesan,elu.ehuff.of^^^^^^ 

^ Oy (i.e., 2 times) times, and ts '^""^^2 odd main-scanning lines is grouped in a 
a^ve.the circularly and repetiuvely ^ ^^^^^^^ ^ 

fl„.,roupo(,hef,rs.positivcmtegerDy^L.. . 

for even main-scanning lines is S-"-- and the ftrst . 

7^ times and each even line for Ky U-e-. 
each odd line for Dy (..c 3) ..mes_an ^ ,„ ^ 

5 ^„dow73. lno.herwords.theFlFOm mon^ 

^pling window 73 in a 1/Dy (1/3) cycle and 1/Ry («) 

'=>"''°- ■ „ 73 recetitively samples the dot data, the pattern 

When the — °" identical code information AH 1 .0, 

-^--"■--'^'-'^"t'rll^othccodeinformationMl.Ol.O.edot 

30 ,„ the dot ^ „ and M13:,2, that vary three tmres 

correction memory 75 receiver 
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• 1 Therefore the dot correction memory 75 

can oun,ut eiter iden«cal o, ^i.^ corrected do. 

,.ee,e.a,.da.ev.deoda.ou.^--^ - ^^^^ 

original image. i.tionshio between an original image indexed by 

no. U is a diagram iU— a ■^>— J „„.pu. 

------- r::::« 

numbers thereof when each Imc of <he g ^^^^ ^^^^ 

« 72 as muhiplied drree lines of odd .m. p,os. U A «, U J. 
^,eaccordi„.»d.ecirc,Ua.or,ou,pu.o^ -^^^^ 

Ulusttatedontelefttoreot. Theupperng ,„„^„,„,der 1 ofUre 

^ nVO memory 72. and iine numbers of* n^- ,m ^ ^ 

^titive ouq,». tied by a hyphen are dene e ^^^^ ^ ^ 

rtghrdrawingiUns^tesanimagesecondy^ .ftom^^^^^^^^^^^^^ 
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two for original even lines in the sub-scanning direction Y is obtained. 

FIG. 13B is a diagram illustrating an image formed by multiplying each original 
single line into three lines for odd lines and two lines for even Imes in the sub-scanning 
direction Y with a jagged image correcting operation indexed by line numbers and repetitive 
output numbers thereof according to the circulatory output operations illustrated m FIGs. 1 1 A 
to 11 J. 

In FIG. 13B, large dots represent dots that are not corrected, and small dots represent 
dots corrected by the jagged image correcting operation. In this example, when the correction 
memory 75 receives the code information A[l 1 :0] and the 2-bit counts A[13:12] and 
A[15:14], the correction memory 75 generates different corrected dot information to the video 
data output device 76 depending on the 2-bit counts A[13:12]. Thus, the image multiplied by 
three in the sub-scanning direction Y of which dots are corrected is obtained. Thus, the 
jagged diagonal line is corrected into a relatively smooth diagonal line as illustrated. In 
addition, the image preserves features of the original image. Further, the output relative 
magnification ratios Ryi in the sub-scanning direction Y and Rxi in the main-scanning 
direction X are determined by a combination of Dy and Ry, and a combination of Dx and Rx, 
respectively. 

In the above described example, Dy is 3 and Ry is 2, then the absolute magnification 
ratio RyO is 2.5 (i.e., (Dxh-Rx)/2), and the relative magnification ratio Ryi is 5/6 (i.e., 
(Dy+Ry)/2Dy). Likewise, the absolute magnification ratio RxO is 2.5 and the relative 
magnification ratio Rxi is 5/6. As an example, when an A4 size original image in 400dpi 
resolution is printed on an A4 size paper in 1200 dpi resolution, both Dy and Ry may be set 
with three. However, when the same original image is printed on a letter size paper, which is 
a little shorter than A4, the integer Dy may be set vrith 3 and Ry may be set v^th 2. Thus, 
printed image is reduced to 5/6 compared to the former setting and the whole image can be 
printed on the letter size paper v^thout exceeding the size of the paper. 

The positive integers Dy and Ry are set v^th positive integer values which are equal 
to or larger than 1, i.e., a natural number. When Ry is greater than Dy, the relative 
magnification ratio Ryi becomes greater than 1, and when Ry is smaller than Dy, the relative 
magnification ratio Ryi becomes smaller than 1 . For purposes of reference, when Ry is zero, 
Ryi becomes infinite, and setting Ry with zero is not practical in this apparatus. 
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FIG. 14 is a diagram illustrating a relationship between an original im^e indexed by 
line numbers and a multiplied image in both of the sub-scanning direction Y and the main 
scanning direction X indexed by line numbers and dot symbols of the original image data 
which is output from the FIFO memory 72 according to the circulatory output operations 
illustrated in FIGs. 1 1 A to 1 1 J. 

In FIG. 14, the left side drawing illustrates an original image, and corresponding line 
numbers are denoted on the left thereof. The upper right drawing illustrates an image firstly 
output from the FIFO memory 72 with line numbers of the original image and output order 1 
of the repetitive output tied by a hyphen are denoted on the left side of the drawing, and 
symbols such as A, B, C, D, E, and output order of the repetitive output toward the main- 
scanning direction X tied by a hyphen on the upper side of the drawing. The middle right 
drawing illustrates an image secondly output from the FIFO memory 72, line numbers of the 
original image and output order 2 of the repetitive output and the symbols. The lower right 
drawing illustrates an image thirdly output from the FIFO memory 72, line numbers of the 
original image and output order 3 of the repetitive output the symbols. In Fig. 14, black dots 
are illustrated as output dots, however white dots are not output but are illustrated for 
reference. Symbols A, C and E represent odd-numbered dots, and symbols B and D represent 
even-nimibered dots in the main-scanning direction X. 

In this case, as the repetitive image multiplying cycle Dy, a value 3 is stored in the Dy 
register of the register array 78, and as the repetitive image multiplying cycle Ry, a value 2 is 
stored in the Ry register of the register array 78. Further, as the repetitive image multiplying 
cycle Dx, a value 2 is stored in the Rx register of the register array 78, and as the repetitive 
image multiplying cycle Rx, a value 1 is stored in the Rx register of the register array 78. 

Referring FIG. 14, identical dot data in a main-scaiming line is circularly and 
repetitively written in the same line buffer of the FIFO memory 72 for Ry times (i.e., 3 times) 
and Dy (i.e., 2 times) times, and is repetitively output to the sampling window 73. Further, 
each odd-numbered dot in the main-scanning direction X of the original image is 
continuously and is repetitively output Rx times (i.e., 2 times), and each even-numbered dot 
is output Dx times (i.e., 1 time) from the FIFO memory 72 during the operations illustrated in 
FIGs. 1 1 A to 1 1 J. The continuously and repetitively output dots toward the main-scanning 
direction X, i.e., multiplied dots, are output in synchronization with the video clock signal 
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three lines and multiplying each even line into two lines in the sub-scanning direction Y, and 
multiplying each odd-numbered dot into two dots and multiplying each odd-numbered dot 
into one dot in the main-scanning direction X with jagged image correcting operation. In 
FIG. 15B, large dots represent not-corrected-dots, and small dots represent corrected dots by 
the jagged image correcting operation. 

In this example, when the dot correction memory 75 receives the code information 
A[11:0] and the 2-bit counts A[13:12] and A[15:14], the correction memory 75 generates 
different corrected dot information depending on the 2-bit counts A[13:12] and/or A[15:14] 
to output the corrected dot information to the video data output device 76. Therefore, the 
diagonal boimdaries are smoothed, but the image preserves features of the original image 
data. 

In the above-described example, the dot corrector 7 of the present invention is 
implemented in the intemal interface (I/F) 6, however the dot corrector 7 may also be 
implemented in the controller 3 or the engine driver 4, as fiirther examples. 

Furthermore, the image data processing method and apparatus of the present 
invention is not limited to laser printers, but can also apply to image forming apparatuses and 
image display apparatuses that manipulate bit mapped image, for example, digital 
photocopiers, plain paper facsimiles, optical printers such as LED printers, monitors such as 
LCD monitors, CRT monitors, etc. 

As described above, the novel image data processing method and apparatus of the 
present invention can generate versatile images at a relatively v^de range of magnification 
ratios from an original image data. 

Further, the novel image data processing method and apparatus of the present 
invention can generate a required output image resolution satisfying a required magnification 
ratio fi-om various input image resolutions in a relatively simple manner. 

Fvirthermore, the novel image data processing method and apparatus of the present 
invention can generate versatile magnification images of which image quality is enhanced by 
correcting for jagged images. 

Obviously, numerous modifications and variations of the present invention are 
possible in light of the above teachings. For example, features described for certain 
embodiments may be combined with other embodiments described herein. It is therefore to 
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be understood that within the scope of the appended clauns, the present mvention may be 
practiced otherwise than as specifically described herein. 

This document is based on Japanese patent application No. 1 1-163940 filed in the 
Japanese Patent Office on June 10, 1999, the entire contents of which are hereby incorporated 
herein by reference. 
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